AMENDMENTS TO THE CLAIMS 

The following listing of claims will replace all prior versions and listings of claims 
in the application. 

Listing Of Claims 

1. (Currently Amended) A method for managing memory resources in a service 
gateway environment, the service gateway environment having a plurality of 
service instances where at least one of the plurality of service instances being 
dependent on another service instance of the plurality of service instances , 
comprising: 

receiving a service request, the service request having an associated 
memory space requirement that exceeds total available memory space 
associated with the service gateway environment; 

determining a number of dependent service instances for each service 
instance of the plurality of service instances ; 

determining an accumulative memory space requirement for each service 
instance of the plurality of service instances , the accumulative memory space 
requirement accounting for service instances that depend from a given service 
instanco of the plurality of service instances : 

identifying a subset of service instances of the plurality of service 
instances i nstanco whose memory space requirement exceeds the memory 
space requirement of the service request, the identified subset of service 
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instances having a minimal number of the service instances of the plurality of 
service instances ; and 

performing a memory resource management operation in relation to the 
identified subset of service instances. 

2. (Currently Amended) The method of Claim 1 wherein the step of performing a 
memory resource management operation further comprises deleting the 
identified subset of service instances of the plurality of service instances . 

3. (Currently Amended) The method of Claim 1 wherein the step of identifying a 
subset of service instances further comprises determining a ratio for each service 
instance of the plurality of service instances , where the ratio is defined as the 
accumulative memory space requirement divided by the number of dependent 
service instances, and selecting the service instance of the plurality of service 
instances having the largest ratio and each of the service instances that depend 
from the service instance of the plurality of service instances having the largest 
ratio. 
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4. (Currently Amended) The method of Claim 1 wherein the step of identifying a 
subset of service instances further comprises determining an order for traversing 
the plurality of service instances; building a dynamic programming table for the 
plurality of service instances, such that the entries in the table indicate an amount 
of memory space that can be attained by deleting a subset of the service 
instances of the plurality of service instances ; and identifying one or more service 
instances of the plurality of service instances that are to be deleted using the 
dynamic programming table. 

5. (Currently Amended) The method of Claim 1 wherein the step of determining an 
accumulative memory space requirement further comprises summing memory 
space requirements for each a g i von act i vo service instance with memory space 
requirements for each of the active services instances that depend from the 
given active service instance 
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6. (Currently Amended) A method for managing memory resources in a service 
gateway environment, the service gateway environment having a plurality of 
service instances, comprising: 

(a) receiving a sen/ice request, the service request having an associated 
memory space requirement that exceeds total available memory space 
associated with the service gateway environment; 

(b) determining an accumulative memory space requirement for each 
service instance of the plurality of service instances ; 

(c) determining a number of dependent service instances for each service 
instance of the plurality of service instances : 

(d) determining a ratio for each service instance, of the plurality of service 
instances, where the ratio is defined as the accumulative memory space 
requirement divided by the number of dependent service instances; and 

(e) performing a memory resource management operation in relation to 
the service instance of the plurality of service instances having the largest ratio. 

7. (Currently Amended) The method of Claim 6 wherein the step of performing a 
memory resource management operation further comprises deleting the service 
instance of the plurality of service instances having the largest ratio and each of 
the services instances that depend from the service instance of the plurality of 
service instances having the largest ratio. 
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8. (Currently Amended) The method of Claim 7 further comprises: 

determining the total available memory space associated with the service 
gateway environment, after the step of deleting the service instance; 

determining whether the memory space requirement of the service 
request exceeds the total available memory space associated with the sen/ice 
gateway environment; and 

repeating steps (b) thru (e) when the memory space requirement of the 
service request exceeds the total available memory space associated with the 
service gateway environment. 

9. (Currently Amended) The method of Claim 8 further comprises the step of 
performing the service request when the memory space requirement of the 
service request is less than or equal to the total available memory space 
associated with the service gateway environment. 



10. (Currently Amended) The method of Claim 6 wherein the step of determining an 
accumulative memory space requirement further comprises summing memory 
space requirements for a given service instance of the plurality of service 
instances with memory space requirements for each of the services instances 
that depend from the given service instance of the plurality of service instances . 
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1 1 . (Currently Amended) The method of Claim 6 further comprises maintaining a 
data store for the plurality of service instances, wherein the data store includes 
an identifier for a given service instance of the plurality of service instances , the 
accumulative memory space requirement for the given service instance of the 
plurality of service instances , and the number of service instances that depend 
from the given service instance of the plurality of service instances . 

12. (Currently Amended) A method for managing memory resources in a service 
gateway environment, the service gateway environment having a plurality of 
service instances, comprising: 

receiving a service request, the service request having an associated 
memory space requirement that exceeds total available memory space 
associated with the service gateway environment; 

determining an accumulative memory space requirement for each service 
instance in the service gateway environment; 

determining an order for traversing the plurality of service instances; 

building a dynamic programming table for the plurality of service 
instances, such that the entries in the dynamic programming table indicate an 
amount of memory space that can be attained by deleting a subset of the service 
instances; and 

identifying one or more service instances of the plurality of service 
instances that are to be deleted using the dynamic programming table. 
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13. (Currently Amended) The method of Claim 12 further comprises the step of 
deleting the identified service instances, thereby managing memory resources in 
the service gateway environment. 

14. (Currently Amended) The method of Claim 12 wherein the step of determining 
an accumulative memory space requirement further comprises summing memory 
space requirements for a given service instance of the plurality of service 
instances with memory space requirements for each of the services instances 
that depend from the given service instance of the plurality of service instances . 

15. (Currently Amended) The method of Claim 12 wherein the step of determining 
an order for traversing further comprises recursively traversing service instances 
of the plurality of service instances in a post-order. 
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16. (Currently Amended) The method of Claim 15 where the step of building a 
dynamic programming table further comprises defining each row in the table to 
correlate to a subset of the service instances of the plurality of service instances 
in accordance with the post-order and defining each column in the table to 
correlate to a number of service instances of the plurality of service instances 
that are to be deleted from the subset of service instances of the plurality of 
service instances , such that each entry in the table indicates a maximum amount 
of memory space that can be attained by deleting the corresponding number of 
service instance of the plurality of service instances from the corresponding 
subset of service instances of the plurality of service instances . 

17. (Currently Amended) The method of Claim 12 wherein the step of identifying one 
or more service instances of the plurality of service instances that are to be 
deleted further comprises evaluating from left to right the entries of a bottom row 
of the dynamic programming table and selecting service instances of the plurality 
of service instances that correspond to an entry whose memory space exceeds 
the memory space requirement of the service request. 
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